Ordering Unicyclic Connected Graphs with Girth g ≥ 3 Having Greatest SK Indices
نویسندگان
چکیده
For a graph, the SK index is equal to half of sum degrees vertices, SK1 product and SK2 square vertices. This paper shows simple unified approach greatest indices for unicyclic graphs by using some transformations characterizes these with first, second, third having order r ≥ 5 girth g 3, where length shortest cycle in graph.
منابع مشابه
On the spectral radius of unicyclic graphs with fixed girth
The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Let U g n be the set of unicyclic graphs of order n with girth g. For all integers n and g with 5 ≤ g ≤ n − 6, we determine the first ⌊ g2⌋+ 3 spectral radii of unicyclic graphs in the set U g n .
متن کاملConnected Resolving Partitions in Unicyclic Graphs
A k-partition Π = {S1,S2, . . . ,Sk} of V (G) is resolving if for every two distinct vertices u and v of a connected graph G, there is a set Si in Π so that the minimum distance between u and a vertex of Si is different from the minimum distance between v and a vertex of Si. A resolving partition Π is said to be connected if each subgraph < Si > induced by Si (1 ≤ i ≤ k) is connected in G. In t...
متن کاملOrdering Unicyclic Graphs with Respect to F-index
F-index of a graph is the sum of the cube of the degrees of the vertices. In this paper, we investigate the F-indices of unicyclic graphs by introducing some transformation, and characterize the unicyclic graphs with the first five largest F-indices and the unicyclic graphs with the first two smallest F-indices, respectively.
متن کاملLeap Zagreb indices of trees and unicyclic graphs
By d(v|G) and d_2(v|G) are denoted the number of first and second neighborsof the vertex v of the graph G. The first, second, and third leap Zagreb indicesof G are defined asLM_1(G) = sum_{v in V(G)} d_2(v|G)^2, LM_2(G) = sum_{uv in E(G)} d_2(u|G) d_2(v|G),and LM_3(G) = sum_{v in V(G)} d(v|G) d_2(v|G), respectively. In this paper, we generalizethe results of Naji et al. [Commun. Combin. Optim. ...
متن کاملOrdering Unicyclic Graphs in Terms of Their Smaller Least Eigenvalues
Let G be a simple graph with n vertices, and let A be the 0, 1 -adjacency matrix of G. We call det λI −A the characteristic polynomial of G, denoted by P G; λ , or abbreviated P G . Since A is symmetric, its eigenvalues λ1 G , λ2 G , . . . , λn G are real, and we assume that λ1 G ≥ λ2 G ≥ · · · ≥ λn G . We call λn G the least eigenvalue of G. Up to now, some good results on the least eigenvalue...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2023
ISSN: ['0865-4824', '2226-1877']
DOI: https://doi.org/10.3390/sym15040871